package main

/**
 *
 * @param arr int整型一维数组 the array
 * @return int整型
 */
func maxLength(arr []int) int {
	// write code here
	m := make(map[int]int)
	n := len(arr)
	rk, ans := 0, 0
	for i := 0; i < n; i++ {
		if m[arr[i]] > rk {
			if ans < i-rk {
				ans = i - rk
			}
			rk = m[arr[i]]
		}
		m[arr[i]] = i + 1
	}
	if ans < n-rk {
		return n - rk
	}
	return ans
}
